Express Mail Label No. EV207558925US 
Date of Deposit: March 24, 2004 
Attorney Docket No. 286674. 123US2 (HH/P103754US) 

DVD VIDEO MERGING 

Field of the Invention 

The present invention relates to a data processing system and 
method and more particularly, to a data processing system and 
5 method for merging digital content. 

Background to the Invention 

Current DVD-Video authoring tools use some form of user 
interface to define a project for producing a DVD-Video disc, 
that is, for producing the data structures and navigation 

10 information for such a DVD-Video disc. Ultimately such 
authoring tools eventually multiplex the video, audio and sub- 
picture parts, that is, the DVD assets, in accordance with the 
DVD-Video specification and format the result in files 
together with the associated navigation information to yield a 

15 DVD-Video disc image. 

A significant limitation of prior art DVD authoring systems is 
that the authors must or usually use the same authoring tools 
for any given project. It will be appreciated that the 
situation is exacerbated if one contemplates creating a DVD or 

20 marshalling the assets to create a DVD-Video disc image using 
different authoring tools. Many authoring companies or 
facilities will use their preferred authoring tools. For 
example, a popular authoring tool is Scenarist available from 
Sonic Solutions. However, there are some aspects of the DVD 

25 specification such as, for example, seamless branching, that 
the Scenarist authoring tool does not support. Therefore, if 
an authoring company or facility is asked to undertake a 
project for which seamless branching is required, they will 
have to either decline that project or use a specialist tool 

30 with which they might be unfamiliar to author the DVD-Video 
disc image. It will be appreciated by those skilled in the 
art that using such an alternative authoring tool could be 
expensive, time consuming and inefficient as the company may 
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only have one person, or a small number of people, who are 
familiar with the specialist authoring tool. 

It is an object of embodiments of the present invention 
at least to mitigate some of the problems of the prior art. 

5 Summary of Invention 

Accordingly, embodiments of the present invention provide a 
method for merging first and second DVD-Video zone directories 
(VIDEO__TS) ; the method comprising the steps of: 

identifying the use of GPRM registers by at least one of the 
10 first and second DVD-Video zones; 

allocating use of the GPRM registers to at least one of the 
first and second DVD-Video zones according to said 
identifying; 

collating the first and second DVD-Video zones to create DVD- 
15 video disc image data; and 

creating data associated with video manager information (VMGI) 
of the DVD-video disc image data to accommodate at least one 
of the first and second DVD-Video zones. 

Advantageously, multiple authoring tools can be used to create 
2 0 or to author a single DVD-Video disc image or project. 

A further advantage of embodiments of the present invention is 
that multiple authors can collaborate to work on the same 
project, either using separate copies of the same authoring 
tool, or using different authoring tools with the end products 
25 being merged using embodiments of the present invention. 

Brief Description of the Drawings 

Embodiments of the present invention will now be 
described, by way of example only, with reference to the 
accompanying drawings in which: 

30 figure 1 shows schematically a file structure 
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illustrating the format of the data units or assets forming a 
DVD-video disc image; 

figure 2 illustrates schematically incorporation of video 
title sets into a DVD-Video disc image having a video manager 
5 and accompanying video title sets; 

figure 3 depicts a flowchart for merging DVD-Video assets 
according to a first embodiment; 

figure 4 illustrates an embodiment of the present 
invention for incorporating a video manager and associated 
10 video title sets into further video title sets; and 

figure 5 shows a flowchart for merging DVD assets 
according to a second embodiment. 

Detailed Description of Preferred Embodiments 

Referring to figure 1 there is shown schematically a file 

15 structure 100 or arrangement of a DVD-video file system. It 
can be appreciated that a root node 102 has a DVD-Video zone 
104. The DVD-Video zone section 104 has a folder or directory 
named VIDEOJTS, 105, comprising information in the form of 
video manager information 108. The video manager information 

20 108 comprises data representing or associated with a video 
manager (VMG) or from which such a VMG can be derived. The 
video manager information 108 has associated video manager 
menu information 110 that, typically, contains the initial 
menu presented to a user upon inserting a DVD into the 

25 associated player. Also illustrated is the conventional video 
manager information (VMGI) back-up 112. The DVD-Video zone 

104 comprises data 114 representing video title sets (VTS1 to 
VTS99) that contain control data, menu data, title VOBs (Video 
Objects comprising MPEG encoded video data, audio data, sub- 

30 picture data and navigation information) and backup 
information. It can be appreciated that a number of video 
title sets VTS1 to VTS99 comprising such data are illustrated. 
The data 114 representing each video title set of such video 
title sets VTS1 to VTS99 are represented by data arranged in 
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groups of files. It will be appreciated that two groups of 
data 114a and 114b, representing two video title sets VTS1 and 
VTS99, are illustrated. 

The groups of data 114a and 114b representing the video title 
5 sets VTS1 to VTS99 comprise files 116 and 126 containing, or 
representing, video title set information (VTSI) , containing 
control data, files 118 and 128 representing, or containing, 
video object sets for menu, if appropriate, of corresponding 
video title sets VTSI to VTS99, files representing 12 0 to 122 

10 and 130 to 132, or containing data for, a number of title 
video objects (Title VOBs) , which contain the video, audio, 
sub-picture data and navigation data, and files 124 and 134 
containing data representing video title set back-up 
information (VTSI Backup) . The file system 100 illustrated in 

15 figure 1 is used by the presentation engine and the navigation 
manager to render video and audio in accordance with signals 
received from a remote control when playing a DVD. 

Referring to figure 2, there is shown schematically a 
process 200 for merging DVD-Video data according to a first 

20 embodiment. It can be appreciated that a first set of DVD- 
video data 202 comprises a video manager 2 04 and associated 
first and second video title sets 206 and 208. It will be 
appreciated that the first set 202 of DVD-Video data has been 
shown as comprising two VTSs. However, any other number, up 

25 to a maximum of 99 VTSs with current technology, could equally 
well be used by embodiments. In the example illustrated, it 
is desired to incorporate a second set 210 of video title 
sets, comprising, for illustrative purposes only, two video 
title sets 212 and 214 authored by a different authoring tool 

30 or a different author using the same authoring tool to the one 
used to produce a first set of DVD-video image data 202. It 
will be appreciated that any other number of VTSs could be 
merged into the first set 2 02 according to requirements, up to 
a maximum of 99 according to the limits of current technology. 

35 Referring to figure 3, there is shown a flowchart 300 for 

incorporating the second set 210 of video title sets 212 and 
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214 into the DVD-Video data 202 according to an embodiment. 
At step 302, a determination is made as to whether or not the 
second set 210 of DVD-Video data or the first set 202 of DVD- 
Video image data has been subjected to some form of content 
5 protection such as, for example, provided by a Content 
Scrambling System (CSS) . If the determination at step 302 is 
that content protection (CSS) is effective, processing 
terminates with an optional message being output at step 304 
indicating that the two sets of DVD-Video data 202 and 210 
10 cannot be merged due to content protection being effective. 

However, if the determination at step 3 02 is that content 
protection is not effective, or has not been applied to either 
of the DVD-Video data sets 202 and 210, a check is made at 
step 3 06 to determine if the video contained within the video 
15 title sets 206, 208, 212 and 214 is compatible, that is, a 
check is performed to ensure that they all conform to the one 
of the NTSC or PAL standards. If the determination at step 
3 06 shows that the video contained within, or represented by, 
the video title sets 206, 208, 212 and 214 are incompatible, a 

2 0 message is output at step 308 to that effect and processing 

terminates . 

However, if the video contained within, or represented 
by, the video title sets 206, 208, 212 and 214 are compatible, 
processing proceeds to step 309a, where it is determined if 
25 the total number of VTSs in the resulting merged DVD- video 
data would exceed a predetermined limit, which is 99 according 
to current technology, but could equally well be some other 
limit. If it is determined that the total number of VTSs 
would exceed the predetermined limit, a message to that effect 

3 0 is output at step 3 0 9b. If it is determined that the total 

number of VTSs would not exceed the predetermined limit, 
processing proceeds to step 310 where the use of the general 
parameters registers (GPRMs) of the first 2 06 and second 2 08 
video title sets of the first set 202 DVD-Video data is 
35 determined. 



At step 312, the GPRM registers not used by the first 206 
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and second 208 video title sets are deemed to be available for 
use by the first 212 and second 214 video title sets of the 
second set 210 of DVD-Video data" 

The first 212 and second 214 video title sets of the 
5 second set 210 of DVD-Video image data are incorporated into 
or integrated into the first set 2 02 of DVD-Video image data 
at step 314. The video manager 204 is amended, at step 316, to 
include references to the newly incorporated first 212 and 
second 214 video title sets to allow those video title sets to 

10 be accessed in an appropriate manner from a menu, if provided, 
associated with the video manager 204. Steps 314 and 316 
might be realised, for example, by copying files representing, 
or associated with, the first 212 and second 214 VTSs into an 
output area used by an authoring tool for authoring 

15 operations, and by adding to the VMG 204 of first set of DVD- 
Video data 202 (contained in VIDE0_TS.IF0 and VIDEOJTS .BUP) 
attributes of, or associated with, the new VTSs 212 and 214. 

It will be appreciated by those skilled in the art that 
step 314 comprises identifying the appropriate entry points 

20 and exit points for the first 212 and second 214 video title 
sets of the second set 210 of DVD-Video image data. Still 
further, the incorporation performed at step 314 comprises the 
step of modifying the exit points of the first 212 and second 
214 video title sets of the second set 210 of DVD-video image 

25 data so that control is returned to the video manager 2 04 as 
appropriate . 

Referring to figure 4, there is shown schematically the 
construction 400 of DVD-Video data from a first set 402 of 
DVD-Video data produced using a respective authoring tool and 

30 a second set 404 of DVD-Video data produced using a different 
authoring tool or using a copy of the same authoring tool used 
by a different author. It can be appreciated that the first 
set 402 of DVD-Video data comprises first 406 and second 408 
video title sets. Again, it will be appreciated that two VTSs 

35 have been shown for illustrative purposes only. Any number of 
VTSs could be processed in practice, subject to limits imposed 
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by technical standards that might prevail from time to time. 
The second set 404 of DVD-Video data comprises a video manager 
410 and respective first 412 and second 414 video title sets. 
Once again, two VTSs have been used for illustrative purposes 
5 only. In the embodiment shown, the second set 404 of DVD- 
Video data is incorporated into the first set 402 of DVD-video 
image data. In preferred embodiments, the incorporation is 
performed using the authoring tool used to produce the second 
set 4 04 of DVD-Video data. Figure 5 shows a flowchart 5 00 for 

10 giving effect to the combination or incorporation illustrated 
by the embodiment shown in figure 4. A determination is made 
at step 502 as to whether or not content protection is 
effective in respect of either of the first set 402 or second 
set 4 04 of DVD-Video data. If it is determined that such 

15 content protection is effective, processing passes to step 504 
where a message indicating that the DVD-Video data sets 402 
and 4 04 cannot be merged or combined due to content protection 
being effective. 

If the determination at step 502 is that content 
20 protection is not effective, processing proceeds to step 506 
where it is determined whether or not the video represented 
by, or contained within, the video title sets 406, 408, 412 
and 414 are compatible, that is, whether or not they are all 
NTSC or all PAL, for example. If the determination at step 
25 506 is that the video represented by, or contained within, the 
video title sets 406 to 414 are incompatible, a message is 
output to that effect at step 508 together with an indication 
that the merging or combining process cannot be completed. 

If the determination at step 506 is that the video 
3 0 standards are compatible, processing proceeds to step 509a, 
where it is determined if the total number of VTSs in the 
resulting merged DVD-video data would exceed a predetermined 
limit, which is 99 according to current technology, but could 
equally well be some other limit. If it is determined that 
3 5 the total number of VTSs would exceed the predetermined limit, 
a message to that effect is output at step 509b. If it is 
determined that the total number of VTSs would not exceed the 
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predetermined limit, processing proceeds to step 510 where the 
use of the GPRM registers of the first set 402 of DVD-video 
data is determined. The registers not used by the first set 
4 02 of DVD-Video data are identified at step 512 as being 
5 available for use by the second set 4 04 of DVD-Video data. 
The entry points in the first set 4 02 of DVD-Video data are 
determined, that is, the entry points for the first 406 and 
second 408 video title sets are determined at step 514. 
Furthermore, at step 516, the exit points for the first 406 
10 and second 408 video title sets of the first set 402 of DVD- 
Video image are identified. 

The first set 4 02 of DVD-Video data is copied into, or 
combined with, the second set 404 of DVD-Video data at step 
518. All exit points in the VTSs of the first set 404 of DVD- 
15 Video data are replaced with navigation data that returns 
control to the video manager 410 of the second set 404 of DVD- 
Video data at step 520. 

At step 522, the navigation data associated with the 
video manager 410 for accessing the first 406 and second 408 
2 0 video title sets of the first set 402 of DVD-video image data 
are included in the video manager 410 or, more specifically, 
in the VMGI of the video manager 410 (contained in 
VIDEO_TS.IFO) . 

It will be appreciated by one skilled in the art that 
25 modifying the VMGI comprises establishing appropriate start 
sector addresses to allow a navigation manager to identify the 
start sector addresses or entry points for the newly added 
video title sequences. In practice such modifications entail 
doing a search-and-replace operation. The instructions that 
30 cause control to jump from one place to another are relative, 
if the jump is within the current VTS, and absolute if the 
jump is outside the current VTS. Thus, any jumps outside the 
current VTS must be reassigned to fit in with the new combined 
structure. 

35 The reader's attention is directed to all papers and documents 
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which are filed concurrently with or previous to this 
specification in connection with this application and which 
are open to public inspection with this specification, and the 
contents of all such papers and documents are incorporated 
5 herein by reference. 

All of the features disclosed in this specification (including 
any accompanying claims, abstract and drawings) and/or all of 
the steps of any method or process so disclosed may be 
combined in any combination, except combinations where at 
10 least some of such features and/or steps are mutually 
exclusive . 

Each feature disclosed in this specification (including any 
accompanying claims, abstract and drawings) may be replaced by 
alternative features serving the same, equivalent or similar 
15 purpose, unless expressly stated otherwise. Thus, unless 
expressly stated otherwise, each feature disclosed is one 
example only of a generic series of equivalent or similar 
features . 

The invention is not restricted to the details of any 
20 foregoing embodiments. The invention extends to any novel 
one, or any novel combination, of the features disclosed in 
this specification (including any accompanying claims, 
abstract and drawings) , or to any novel one, or any novel 
combination, of the steps of any method or process so 
25 disclosed. 



